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Abstract. In this paper we represent the Vassiliev model for the homotopy 
type of the one-point compactification of subspace arrangements as a homotopy 
colimit of an appropriate diagram over the nerve complex of the intersection 
semilattice of the arrangement. Furthermore, using a generalization of simpli- 
cial collapses to diagrams of topological spaces over simplicial complexes, we 
construct an explicit deformation retraction from the Vassiliev model to the 
Ziegler-Zivaljevic model. 



1. Introduction 

Gorcsky and MacPherson, ||^, Part III], were the first to express the cohomology 
groups of the complement of a subspace arrangement A in terms of the homol- 
ogy groups of the order complexes of lower intervals of the associated intersection 
semilattice. Following that, there was a sizable body of work studying the topo- 
logical properties of the complement of subspace arrangements, or, dually, of the 
one-point compactification of the union of subspaces, which we denote by U{A), 
see H, 1^, [ij, |l^, Especially elucidating argument can be found in Chap- 
ter II.5]. 

In particular, two models were constructed, one by Vassiliev, [ p^ , and one by 
Ziegler and Zivaljevic, ||l5| , reproducing 1A{A) up to homotopy equivalence. The 
Ziegler-Zivaljevic model is based on the notion of homotopy colimit, dating back 
at least to [Q, but see also [|l3| for a fresh approach; while Vassiliev's construction is 
explicitly geometrical. It was explicitly verified in page 140] that the two models 
are homotopy equivalent. 

The purpose of this paper is twofold. First we find a presentation for the Vassiliev 
model as a certain homotopy colimit, thus bringing the two models to a common 
formal framework. Second, by using a diagram-theoretic generalization of simplicial 
collapses, coupled with the technical machinery of Discrete Morse Theory, we 
describe a sequence of generalized collapses leading from the Vassiliev model to the 
Ziegler-Zivaljevic model. This, in turn, connects the two models by a deformation 
retraction. 
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2. Background 

2.1. The terminology of posets. 

A poset is a set with a specified partial order. We say that a poset P is a semi- 
lattice if for any x,y & P the sets {z G P\x < z,y < z}, resp. {z £ P \ x > z,y > z} 
are either empty or have minimal, resp. maximal elements. 

Let V denote the full subcategory of the category of all small categories consisting 
of posets. Here posets are viewed as categories in the standard way, i.e., with elements 
being the objects and order relations being the morphisms. Let furthermore Top 
denote the category of topological spaces and continuous maps. 

The definition of the nerve of a category goes back to Quillen, [|lOj, and Segal, 
|TT| , we state it only in the special case of posets, and we also compose it at once 
with the functor mapping simplicial complexes to their geometric realizations. 

Definition 2.1. The functor A : V Top maps a poset P to the geometric re- 
alization of the simplicial complex whose vertices are the elements of P and whose 
simplices correspond to chains (totally ordered subsets) of P. A(P) is commonly 
known as the order complex of P. 

For a; G P, we denote by P<:x the full subposct of P consisting of elements {y G 
P\y < x}. Analogously, P<^ is the full subposct of P consisting of elements {y G 
P\y < x}. 

The barycentric subdivision of a poset P, denoted Bd (P) is a poset whose 
elements are all non-empty chains of P partially ordered by inclusion. 

Given a simplicial complex K, we denote by J-{K) its face poset, which is the 
poset consisting of all non-empty faces of K partially ordered by inclusion. 

For x^y ^ P, X > y, we denote by I{y ^ x) the inclusion map of the simplicial 
complexes I{y ^ x) : A{P<y) ^ A(P<a;). 

2.2. The terminology of subspace arrangements. 

A subspace arrangement is a collection A = {Ai, . . . ,Ak} of affine linear sub- 
spaces in R", such that if Ai C Aj, then Ai = Aj. To this collection we associate the 
following invariants: 

• The intersection semilattice C{A) consisting of all possible non-empty in- 
tersections of Ai's ordered by reverse inclusion; 

• The collection B{A) = {B{x) \ x G C{A)} of corresponding affine subspaces 
indexed by the elements of the intersection semilattice; 

• We denote U{A) = uf^iA, and M{A) = R" \ U{A). Let U{A) denote the 
one-point compactification of U{A). 

In the rest of this section, following Vassiliev and Ziegler-Zivaljevic, |jl^, we 
define two different topological spaces both of which are homotopy equivalent to 
U{A) (in particular, they are of course homotopy equivalent to each other). 

2.3. Homotopy colimits. 

Definition 2.2. A diagram of topological spaces over a poset P, is a covariant 
functor from P to Top. 

If the functor is denoted by V, and x is an element of P, we use 'D{x) to denote the 
topological space associated to x; and if x, y G P, x > y, we use T>{x y) to denote 
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the continuous map associated to the order relation x > y (which is a morphism in 
P viewed as a category). 

In this paper the topological spaces V^x) are always direct products of (geometric 
realizations of) simplicial complexes with linear subspaces, and the maps V^x — > y) 
are always inclusions. 

Definition 2.3. The homotopy colimit of a diagram of topological spaces T) : P ^ 
Top, denoted by hocolim (P), is the colimit of the functor A(I?) : Bd{P) Top 
defined by: 

• on the elements: A{T)){xi > ■ • • > Xt) — A(P<xt) ^ 

• on the morphisms: 

A{V){{xi > ■■■ > Xt) ~> (xt, > ■ • • > x,^)) = I{xt =-> Xi^) X V{xi -> XiJ. 

One of the main sources for details on homotopy colimits is [Q, see also for 
many combinatorial applications of the concept. 

Later on, we shall need the following explicit description of the topological space 
iiocolim (I?). Consider the disjoint union of spaces V{x), for x e P, then for any 
order relation x > y glue in the mapping cylinder of the map Ty{x — > y), taking V^x) 
as the source, and I'(y) as the base of it; for every triple x > y > z glue in the 
"mapping triangle" of maps P(a; — > y) and !?(?/ — > z) and so on through the entire 
order complex of P. Of course, while geometrically intuitive, this description follows 
word- by- word the definition of the colimit. 

An important special example which we need in this paper is the case when P is the 
face poset of a simplicial complex K, P ^ ^{K). In this case, we call V : P ^ Top, 
a diagram over the simplicial complex K. 

Definition 2.4. Let V : P Top be a diagram of topological spaces over a poset, 
define a diagram over the simplicial complex A(P), Bd{'D) : Bd{P) Top as 
follows: 

• on objects: Bd(T>){xi > ■ ■ ■ > Xk) — D^xi); 

• on morphisms: Bd(T>){{xi > • • • > Xk) — > (xjj^ > ■ ■ ■ > Xi^)) = X'(xi — > Xi-^). 

As the next proposition shows (verification is left to the reader) any diagram over 
a poset can be replaced with a diagram over a simplicial complex. 

Proposition 2.5. For any diagram V of topological spaces over a poset, the space 
hocolim (_Srf (P)) is homeomorphic to hocolim(X'). 

3. Description of the models. Representing the Vassiliev model 
as a homotopy colimit 

3.1. Ziegler-Zivaljevic model. 

The following diagram was suggested for consideration in Q . 

Definition 3.1. Given an afflne subspace arrangement A in M", the diagram 
ZZ{A) : C{A) ^ Top IS defined by: 

• on objects: ZZ{A){x) = B{x); 

• on morphisms: ZZ(A){x y) is the corresponding inclusion map of B{x) into 

B{y). 



It follows from Proposition 2.5 that hocolim (ZZ(.A)) is homeomorphic to the 



homotopy colimit of the corresponding diagram over the simplicial complex A{C{A)). 
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The following proposition is a consequence of the Projection Lemma, XII.3.1(iv)], 
see II g. 

Proposition 3.2. For an ajjine subspace arrangement A in R", lA is homotopy 
equivalent to hocolim (ZZ(^)) U {00} . 

By using the Homotopy Lemma, XII. 4. 2], Ziegler and Zivaljevic could then 
prove the following formula for the homotopy type of U{A). 

Theorem 3.3. For an ajfine subspace arrangement A in R" 

And hence, by Alexander duality, one gets the cohomology groups of the comple- 
ment, originally due to Goresky and MacPherson, 

Theorem 3.4. For an affine subspace arrangement A in R" 

H'{M{A);Z) ^ ©:,e£(^)i?„_._dim(i3(x))-2(A(/:(^)<^;Z). 

3.2. Vassiliev modeL 

Vassiliev has suggested a slightly different modification of the subspace arrange- 
ment. The idea is to "simplicially blow up" the intersections of the subspaces. Vas- 
siliev calls it a geometric resolution. 

More precisely: take to be a sufhciently large number and embed subspaces Ai 
into R^ in a generic position; for every x £ U{A), let V{x) be the convex hull of the 
images of x in R^. 

Let V{A) = ^xeu{A)V{^)- It is a "resolution" of the arrangement in the following 
sense. 

Lemma 3.5. [|l2[ Lemma 1, p. 120] One can choose N sufficiently large, and the 
embedding sufficiently generic, so that, for every x € U{A), V{x) is a simplex with 
vertices being the images of x in , and, for every x, y G U{A), x ^ y, the simplices 
V{x) and V{y) do not intersect. 

Proposition 3.6. p^ . Lemma 2, p. 120] The one-point compactification of the geo- 
metric resolution V{A) U {00} ~ V{A) is homotopy equivalent to IA{A). 

Vassiliev then, by means of an explicit argument using Stratified Morse Theory of 
Goresky and MacPherson, obtains a description for the homotopy type of U{A) 
which is essentially identical to the Ziegler- Zivaljevic description. Amazingly both 
results were obtained simultaneously and independently. 

An observation which both Vassiliev and Ziegler-Zivaljevic make is that it follows 
by Spanier- Whitehead duality that the stable homotopy type of M [A) is defined by 
the combinatorial data of the arrangement (the intersection semilattice together with 
the dimension information), while is it well-known that the homotopy type of M.{A) 
is not a combinatorial invariant, see H Theorem 3.4]. 

3.3. Representing Vassiliev model as a homotopy colimit. 

Definition 3.7. Given a semilattice P , we define the simplicial complex M{P) as 
follows: 

• the vertices of A/'(P) are the minimal elements of P; 
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• the simplices of M{P) are those collections of minimal elements of P which 
have a join in P. 

Af{P) is known as the nerve complex of P. 

It was proved by Leray, that the Cech homology groups of Af{P) and of 
A(P) are equal, and by Borsuk, that the two complexes are actually homotopy 
equivalent. 

Next, we use the notion of the nerve complex of the intersection lattice to define 
a specific diagram of spaces associated to an afhne subspace arrangement, which to 
our knowledge was not previously considered in the literature. 

Definition 3.8. Let A = {Ai, . . . , A^} be an affine subspace arrangement, and de- 
note the elements of C{A) corresponding to Ai, . . . , Ak by ai, . . . , a^. We define 
the Vassiliev diagram V : J-{N{C{A))) Top to be the functor specified by: 

• on elements: V{{ai-^ , . . . , a^^ }) — Ai-^ fl • • • H Ai^ : 

• on morphisms: the maps are inclusions 

Vi{a^„...,a^J {aj,,...,ajj) = (A,, n • • • n A, J ^ (A,, n • • • n A, J, 
for any {ji, ...,jq}C {ii, . . .,ik}. 

Theorem 3.9. iiocolim(V) U {oo} is homeomorphic to V{A). 

Proof. It is immediate from the definitions that liocolim(V) U {oo} is a "bary- 
centric subdivision" of V{A), that is, all the simplices which Vassiliev spans on 
the images of points under the generic embedding are barycentrically subdivided in 
hocoIim(V) U {oo}. Other than that, there is no difference in the construction and 
so we conclude that the two spaces are homeomorphic. □ 



Again, it follows from Proposition 2_^, that iiocolim (V) is homeomorphic to 



the homotopy colimit of the corresponding diagram over the simplicial complex 
Bdi^{C{A))). 

4. A DEFORMATION RETRACT FROM THE VASSILIEV MODEL TO THE 
ZlEGLER-ZlVALJEVIC MODEL 

4.1. Single collapse. 

Assume that we have a diagram over a simplicial complex K, V : T{K) Top, 
such that for some simplices cr, r G ^{K) the following is true: 

• CT < T, and there exists no simplex in K, other than r and a itself, which 
contains cr, in particular r is maximal; in such situation one says that removing 
CT and T from K is an elementary simplicial collapse; 

• X'(t — > cr) is an identity map. 

Proposition 4.1. In the situation above there exists a deformation retract from 
hocolimP to hocolimP', where V : T{K \ {cr, r}) Top is the restriction of 
the functor T> . 

Proof. The desired retract is a simple generalization of the deformation which 
retracts a mapping cylinder to the target space. It can be easily visualized as follows: 
think that we have a string connecting the unique vertex u of r which does not lie in a 
to the barycenter w of cr, and that we start to shrink the string so that w approaches 
V over an interval of time [0, 1] (vj coincides with v at moment 1). We let the entire 
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homotopy colimit be deformed accordingly, and refer to the explicit description of 
homotopy colimits in Subsection 2.3 for visualizing this process. 

This is clearly a retract from hocoliml? to hocolimi?'. The continuity of this 
deformation at any time < < < 1 follows from the fact that V{t ^ a) is an identity 
map, and the continuity at t = 1 follows from the definition of the category Top (the 
morphisms are continuous maps). □ 

4.2. Terminology of Discrete Morse Theory. 

Although unaware of an exact reference, we are confident that it is folklore knowl- 
edge that for every finite semilattice P there is a sequence of collapses leading from 
Bd(A/'(P)) to A(P). However, to use Proposition 4.1, we need to check a condition 



that certain maps are identities, so we will list this sequence of collapses explicitly. 

It is handy to use the formal setup of Discrete Morse Theory. We provide below 
the necessary terminology and results for the special case that we need, see for 
further details. 

Let K he Sl simplicial complex. A matching W on P = J-(K) (cf. Defini- 
tion 9.1]) is a set of disjoint pairs ((t, t) such that T,a ^ P , t >~ ('V denotes the 
covering relation). We set 

= {(7 e P I there exists r such that (cr, t) g W}, 

= {t e P I there exists a such that (tr, r) g W}. 
If (fJ, t) eW then we set W{a) = t. 

Definition 4.2. (cf. ||, Definition 9.2]). A matching is called acyclic if it is 

impossible to find a sequence (7o,...,at G W , such that (Tq <^\, cro = <^t, md 
W(ai) >- ai+i, forO<i<t-l. 

The following proposition is the only fact that we need for our argument, see also 
d Corollary 3.5,Theorem 9.3], and g. Theorem 3.2 (2)]. 

Proposition 4.3. Let K be a simplicial complex and P — T{K) be its face poset. 
Let W he an acyclic matching on P. Lf the unmatched simplices form a suhcomplex 
K'^ of K , then there is a sequence of elementary collapses leading from K to . 

4.3. An acyclic matching for our case. 

Let P be a semilattice. We call a set {ai, . . . , at] C min(P) complete if 

• yl^iOi exists; 

• if a; < V*^]^ai, and x G min(P), then x G {ai, . . . , aj}; in other words min(P) H 
(^<v*^iaj = {ai, • ■ ■,«*}■ 

Otherwise a subset of min(P) is called incomplete. For any subset {5i, . . . ,bq\ C 
min(P), such that V'j^ibj exists, we call min(P) n (P<v'' ^6^) the completion of 
{bi, . . . ,bq}, and denote it by C{{bi, . . . ,bq}). Clearly, a set is complete iff it is 
equal to its own completion. 

By construction, A(P) is the full subcomplex of Bd (A/'(P)) spanned by the vertices 
which are enumerated by the complete subsets of min(P). 

Let us now define an acyclic matching on Bd(A/'(P)). For a simplex S = (5*1 < 
• ■ • < S"*) of Bd(A/'(P)) let piv(S) denote the incomplete set Si with the maximal 
possible index i, if it exists; set piv (S) = if it does not. If piv (E) ^ 0, set t(E) to 
be equal to the index of piv (S) in E. Define 

^{T. = {Si<---<St)\ piv (E) ^ and C(piv (E)) E}. 
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Correspondingly we define 

W' = {T. = {Si<--- <St)\ piv (S) ^ and C(piv (S)) e S}. 

Finally, for S e fF" we define W{i:) = E U {C(piv(I]))}. Clearly Bd(A/'(F)) = 
and the union is disjoint. 

Proposition 4.4. T/ie matching W described above is acyclic. 

Proof. Assume that there exists a sequence Eq, . . . , St G W^, such that Eq ^ Si, 
So = St, and W^Si) >- S^+i, for < i < t — 1. We have the following equalities and 
inequalities: 

t(So) = /,(W^(So)) > t(Si) = t(W^(Si)) > • • • = t(T4^(St_i)) > /,(St) = /.(Sq), 
which yields a contradiction. □ 
4.4. The deformation retract theorem. 

Theorem 4.5. hocoHm (ZZ)U{oo} is a deformation retract o/hocoHm (V)U{oo}. 

Proof. It is enough to show that hocolim (Bd (-EZ)) is a deformation retract 
of hocolim (Ed (V)). For that we need to verify that in the matching described in 
Subsection [l.3| the maps within the matched pairs are always identities. 



Since both diagrams are obtained by subdivisions, it follows from Definition 2.4 
that the desired maps are obviously identities in all cases, except possibly when a pair 
(S, Vl^(S)) is such that piv (S) is the maximal element of S. 

In this case, if we use the notations piv (S) = {ai,...,at}, and C(piv(S)) — 
{fli, . . . ,at, at+i, . . . , Ot+fe}, then the desired map is the inclusion fl'l^A, ^ nl^-^Ai, 
which is the identity by definition of the completion (here, Ai € A denotes the 
subspace indexed by a.i S jO.{A)). □ 

The deformation procedure is illustrated on Figure 1 for the example of the ar- 
rangement consisting of 3 lines, all intersecting in the same point. 




Figure 1. 

4.5. Final remark. 

Removing the infinity throughout the paper yields the uncompactified version of 
the result. 
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